The Point Zoro Symmetric Single-Step Procedure for Simultaneous Estimation of Polynomial Zeros

نویسندگان

  • Mansor Monsi
  • Nasruddin Hassan
  • Syaida Fadhilah Rusli
چکیده

The point symmetric single step procedure PSS1 has R-order of convergence at least 3. This procedure is modified by adding another single-step, which is the third step in PSS1. This modified procedure is called the point zoro symmetric single-step PZSS1. It is proven that the R-order of convergence of PZSS1 is at least 4 which is higher than the R-order of convergence of PT1, PS1, and PSS1. Hence, computational time is reduced since this procedure is more efficient for bounding simple zeros simultaneously.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros

The aim of this paper is to present the interval zoro symmetric singlestep procedure IZSS1 which is the modification of interval symmetric single-step procedure ISS1. This procedure has a faster convergence rate than does ISS1. We start with suitably chosen initial disjoint intervals where each interval contains a zero of a polynomial. The IZSS1 method will produce successively smaller interval...

متن کامل

A Full-NT Step Infeasible Interior-Point Algorithm for Mixed Symmetric Cone LCPs

An infeasible interior-point algorithm for mixed symmetric cone linear complementarity problems is proposed. Using the machinery of Euclidean Jordan algebras and Nesterov-Todd search direction, the convergence analysis of the algorithm is shown and proved. Moreover, we obtain a polynomial time complexity bound which matches the currently best known iteration bound for infeasible interior-point ...

متن کامل

On the Convergence Rate of Symmetric Single-Step Method ISS for Simultaneous Bounding Polynomial Zeros

A new modified method ISS for the simultaneous bounding all the zeros of a polynomial is formulated in this paper. The efficiency of this method is measured on the CPU times and the number of iterations after satisfying the convergence criteria where the results are obtained using five tested polynomials. The R-order of convergence of this method is at least 9. Mathematics Subject Classificatio...

متن کامل

Global convergence of an inexact interior-point method for convex quadratic‎ ‎symmetric cone programming‎

‎In this paper‎, ‎we propose a feasible interior-point method for‎ ‎convex quadratic programming over symmetric cones‎. ‎The proposed algorithm relaxes the‎ ‎accuracy requirements in the solution of the Newton equation system‎, ‎by using an inexact Newton direction‎. ‎Furthermore‎, ‎we obtain an‎ ‎acceptable level of error in the inexact algorithm on convex‎ ‎quadratic symmetric cone programmin...

متن کامل

A full NT-step O(n) infeasible interior-point method for Cartesian P_*(k) –HLCP over symmetric cones using exponential convexity

In this paper, by using the exponential convexity property of a barrier function, we propose an infeasible interior-point method for Cartesian P_*(k) horizontal linear complementarity problem over symmetric cones. The method uses Nesterov and Todd full steps, and we prove that the proposed algorithm is well define. The iteration bound coincides with the currently best iteration bound for the Ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Applied Mathematics

دوره 2012  شماره 

صفحات  -

تاریخ انتشار 2012